Computational social choice

Results: 18



#Item
11Game theory / Mechanism design / Social choice theory / Kullback–Leibler divergence / Affect / Valuation / P-value / Scoring rule / Statistics / Statistical theory / Probability and statistics

IEEE TRANSACTION ON COMPUTERS, SPECIAL SECTION ON COMPUTATIONAL SUSTAINABILITY 1 Incentive Mechanisms for Community Sensing Boi Faltings, Jason Jingshi Li, Radu Jurca

Add to Reading List

Source URL: liawww.epfl.ch

Language: English - Date: 2013-08-22 04:33:41
12Computational statistics / Artificial intelligence / Statistical classification / Formal sciences / Ensemble learning / Support vector machine / Software agent / Data mining / Neural network / Statistics / Machine learning / Science

Social choice in distributed classification tasks: dealing with vertically partitioned data∗ Mariana R. Mendoza and Ana L. C. Bazzan PPGC, Instituto de Inform´atica, UFRGS Porto Alegre, RS, Brazil

Add to Reading List

Source URL: www.inf.ufrgs.br

Language: English - Date: 2014-06-24 05:16:50
13Analysis of algorithms / Social choice theory / Single winner electoral systems / Parameterized complexity / Borda count / Voting system / Time complexity / FO / Reduction / Theoretical computer science / Computational complexity theory / Applied mathematics

Prices Matter for the Parameterized Complexity of Shift Bribery Robert Bredereck1 , Jiehua Chen1 , Piotr Faliszewski2 , Andr´e Nichterlein1 , and Rolf Niedermeier1 1 TU Berlin, Berlin, Germany {robert.bredereck, jiehua.

Add to Reading List

Source URL: fpt.akt.tu-berlin.de

Language: English - Date: 2014-05-07 05:57:23
14Political philosophy / Social choice theory / Electoral systems / Voting systems / Psephology / Borda count / Approval voting / NP-complete / NP-hard / Single winner electoral systems / Voting / Complexity classes

How Hard Is It to Control an Election by Breaking Ties? Nicholas Mattei1 and Nina Narodytska2 and Toby Walsh3 Abstract. We study the computational complexity of controlling the result of an election by breaking ties stra

Add to Reading List

Source URL: www.nickmattei.net

Language: English - Date: 2014-12-04 03:20:52
15Knowledge representation / Data mining / Machine learning

Computational Social Choice: A Journey from Basic Complexity Results to a Brave New World for Social Choice Vincent Conitzer Duke University [removed]

Add to Reading List

Source URL: www.cs.duke.edu

Language: English - Date: 2014-05-05 11:30:42
16Convex analysis / Convex function

General Tiebreaking Schemes for Computational Social Choice Rupert Freeman Markus Brill

Add to Reading List

Source URL: www.cs.duke.edu

Language: English - Date: 2015-02-21 16:38:58
17Voting / Social choice theory / Single winner electoral systems / Mathematical optimization / NP-hard / NP-complete / NP / Computational complexity theory / Instant-runoff voting / Complexity classes / Single Transferable Vote / Political philosophy

Journal of Artificial Intelligence Research[removed]Submitted 11/10; published[removed]Where Are the Hard Manipulation Problems? Toby Walsh

Add to Reading List

Source URL: www.cse.unsw.edu.au

Language: English - Date: 2011-09-28 21:59:58
18Mathematics / Voting systems / Approximation algorithm / Computational complexity theory / Logarithm / Condorcet criterion / Lewis Carroll / Voting system criteria / Voting / Social choice theory

Socially Desirable Approximations for Dodgson’s Voting Rule∗ Ioannis Caragiannis†

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2010-08-11 10:02:19
UPDATE